On the maximum number of edges in a hypergraph with a unique perfect matching
نویسندگان
چکیده
منابع مشابه
On the maximum number of edges in a hypergraph with a unique perfect matching
In this note, we determine the maximum number of edges of a k-uniform hypergraph, k ≥ 3, with a unique perfect matching. This settles a conjecture proposed by Snevily.
متن کاملOn the maximum number of edges in a hypergraph with given matching number
The aim of the present paper is to prove that the maximum number of edges in a 3-uniform hypergraph on n vertices and matching number s is max {(3s+ 2 3 ) , ( n 3 ) − ( n− s 3 )} for all n, s, n ≥ 3s+ 2.
متن کاملreflections on taught courses of the iranian ma program in english translation: a mixed-methods study
the issue of curriculum and syllabus evaluation and revision has been in center of attention right from when curriculum came into attention of educational institutions. thus everywhere in the world in educational institutions curricula and syllabi are evaluated and revised based on the goals, the needs, existing content, etc.. in iran any curriculum is designed in a committee of specialists and...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2011
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.07.016